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CLAIMS 

1 . A process for scheduling the recording, storing, and deleting of television and 
5 Web page program material on a storage medium in a computer environment, 

comprising the steps of: 

accepting as input a prioritized list of program viewing preferences; 

comparing said list with the database of program guide objects; 

generating a schedule of time versus available storage space that is optimal 
1 0 for the viewer's explicit or derived preferred programs; 

wherein said preferred programs include television broadcast programs and 
Universal Resource Locators (URLs); and 

wherein said program guide objects indicate when programs of interest are 
actually broadcast. 

15 

2. The process of claim 1 , wherein the viewer may request that certain programs 
be captured, which results in the highest possible priority for those programs. 

3. The process of claim 1, wherein the viewer may explicitly express 
20 preferences using appurtenances provided through the viewer interface. 

4. The process of claim 1, wherein said preferences may be inferred from 
viewing patterns. 

25 5. The process of claim 1 , wherein said preferences correspond to television 
viewing objects stored in a replicated database. 

6. The process of claim 1 , further comprising the step of: 

providing a space schedule; 
30 providing an input schedule; 

wherein said space schedule tracks all currently recorded programs and the 
programs that have been scheduled to be recorded in the future; and 

wherein said input schedule tracks the free and occupied time slots for each 
input source. 

35 
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7. The process of claim 6, wherein the amount of space available at any given 
moment in time may be found by generating the sum of all occupied space or 
space that will be occupied at that particular time, and subtracting that from the total 
capacity available to store programs. 

8. The process of claim 1 , wherein programs scheduled for recording based on 
inferred preferences automatically lose all conflict decisions. 

9. The process of claim 1 , wherein a program is recorded if at all times between 
when the recording would be initiated and when it expires, sufficient space is 
available to hold it. 

1 0. The process of claim 6, wherein there must be an input available from which 
to record for the duration of the program. 

1 1 . The process of claim 6, wherein only those inputis from which the desired 
program can be recorded are considered during scheduling. 

1 2. The process of claim 1 , further comprising the step of: 
generating an ordered list of showings of the program of interest. 

13. The process of claim 12, wherein each showing in said list is checked to see if 
input or space conflicts occur. 

14. The process of claim 12, wherein if a showing is found with no conflicts, then 
the program is scheduled for recording for said showing. 

1 5. The process of claim 1 2, further comprising the step of: 
sorting said list of showings; and 

wherein the ordering of said list results in the viewer being presented with any 
conflicting programs in order from least impact on scheduled programs to greatest. 

16. The process of daim 15, wherein for each candidate showing in said list, the 
viewer is presented with the option of shortening the expiration dates on conflicting 
programs. 
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17. The process of claim 15, wherein the viewer is presented with the option to 
cancel each previously scheduled recording that has an Input conflict with the desired 
program. 



5 1 8. The process of claim 1 , further comprising the step of: 
providing a background scheduler. 



19. The process of claim 18, wherein said background scheduler schedules each 
preferred program in turn until the list of preferred programs is exhausted or no 

1 0 further opportunity to record is available. 

20. The process of claim 18, wherein a preferred program is scheduled If and 
only if there are no conflicts with other scheduled programs. 

15 21. The process of claim 18, wherein a preferred program which has been 
scheduled may be deleted if it conflicts with an explicit selection or rf a change h 
viewer preferences identifies a higher priority program that could be recorded at that 
time. 



20 22. The process of claim 1 , wherein all conflicts are resolved as early as possible. 

23. The process of claim 1, wherein any schedule conflicts are determined 
immediately when the viewer makes an explicit selection of a program to record. 

25 24. The process of claim 1, wherein if there are schedule conflicts with other 
programs that the viewer has explicitly selected, the viewer is asked which 
recordings should be canceled and which should be completed. 

25. The process of claim 4, wherein schedule conflicts between explicit program 
30 selections and inferred "fuzzy" program selections are resolved in favor of said 

explicit selections without asking the viewer. 

26. The process of claim 1 , wherein the expiration time of any conflicting stored 
programs is shortened to exactly that needed to allow recording of a desired 

35 program. 
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27. The process of claim 1 , wherein schedule conflicts resulting from the recording 
of aggregate objects are resolved using the preference weighting of the programs 
involved. 

5 28. The process of claim 1 , wherein if multiple conflicts are caused by a particular 
program in an aggregate object, it will only be recorded if its preference exceeds 
that of all conflicting programs. 

29. An apparatus for scheduling the recording, storing, and deleting of television 
1 0 and Web page program material on a storage medium in a computer environment, 
comprising: 

a module for accepting as input a prioritized list of program viewing 
preferences; 



that is optimal for the viewer's explicit or derived preferred programs; 

wherein said preferred programs include television broadcast programs and 
Universal Resource Locators (URLs); and 

wherein said program guide objects indicate when programs of interest are 
20 actually broadcast. 



30. The apparatus of claim 29, wherein the viewer may request that certain 
programs be captured, which results in the highest possible priority for those 
programs. 



31. The apparatus of claim 29, wherein the viewer may explicitly express 
preferences using appurtenances provided through the viewer interface. 

32. The apparatus of claim 29, wherein said preferences may be infenred from 
30 viewing pattems. 

33. The apparatus of claim 29, wherein said preferences correspond to television 
viewing objects stored in a replicated database. 

35 34. The apparatus of claim 29, further comprising: 



¥ 15 



a module for comparing said list with the database of program guide objects; 
a module for generating a schedule of time versus available storage space 



25 



a space schedule; 
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an input schedule; 

wherein said space schedule tracks all currently recorded programs and the 
programs that have been scheduled to be recorded in the future; and 

wherein said input schedule tracks the free and occupied time slots for each 
5 input source. 

35. The apparatus of claim 34, wherein the amount of space available at any 
given moment in time may be found by generating the sum of all occupied space or 
space that will be occupied at that particular time, and subtracting that from the total 

1 0 capacity available to store programs. 

36. The apparatus of claim 29, wherein programs scheduled for recording based 
on inferred preferences automatically lose all conflict decisions. 

15 37. The apparatus of claim 29, wherein a program is recorded if at all times 
between when the recording would be initiated and when it expires, sufficient space 
is available to hold it. 

38. The apparatus of claim 34, wherein there must be an input available from 
20 which to record for the duration of the program. 

39. The apparatus of claim 34, wherein only those inputs from which the desired 
program can be recorded are considered during scheduling. 

25 40. The apparatus of claim 29, further comprising: 

a module for generating an ordered list of showings of the program of interest. 

41 . The apparatus of claim 40, wherein each showing in said list is checked to see 
if input or space conflicts occur. 



42. The apparatus of claim 40, wherein if a showing is found with no conflicts, then 
the program is scheduled for recording for said showing. 

43. The apparatus of claim 40, further comprising: 



30 
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a module for sorting said list of showings; and 
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wherein the ordering of said list results in the viewer being presented with any 
conflicting progranns in order from least impact on scheduled programs to greatest. 

44. The apparatus of claim 43, wherein for each candidate showing in said list, the 
5 viewer is presented with the option of shortening the expiration dates on conflicting 

programs. 

45. The apparatus of claim 43, wherein the viewer is presented with the option to 
cancel each previously scheduled recording that has an input conflict with the desired 

1 0 program. 



46. The apparatus of claim 29, further comprising: 
a background scheduler. 



1 5 47. The apparatus of claim 46, wherein said background scheduler schedules 
each pretended program in turn until the list of preferred programs is exhausted or no 
further opportunity to record is available. 

48. The apparatus of claim 46, wherein a preferred program is scheduled if and 
20 only if there are no conflicts with other scheduled programs, 

49. The apparatus of claim 46, wherein a preferred program which has been 
scheduled may be deleted if it conflicts with an explicit selection or if a change h 
viewer preferences identifies a higher priority program that could be recorded at that 

25 time. 



50. The apparatus of claim 29, wherein all conflicts are resolved as early as 
possible. 

30 51. The apparatus of claim 29, wherein any schedule conflicts are determined 
immediately when the viewer makes an explicit selection of a program to record. 

52. The apparatus of claim 29, wherein if there are schedule conflicts with other 
programs that the viewer has explicitly selected, the viewer is asked which 
35 recordings should be canceled and which should be completed. 
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53. The apparatus of claim 32, wherein schedule conflicts between explicit 
program selections and infen^ed "fuzzy" program selections are resolved in favor of 
said explicit selections without asking the viewer. 

5 54. The apparatus of claim 29, wherein the expiration time of any conflicting 
stored programs is shortened to exactly that needed to allow recording of a desired 
program. 

55. The apparatus of claim 29, wherein schedule conflicts resulting from the 
10 recording of aggregate objects are resolved using the preference weighting of the 

programs involved. 

56. The apparatus of claim 29, wherein if multiple conflicts are caused by a 
particular program in an aggregate object, it will only be recorded if its preference 

^ 3 1 5 exceeds that of all conflicting programs. 

57. A program storage medium readable by a computer, tangibly embodying a 
program of instructions executable by the computer to perform method steps for 

ru scheduling the recording, storing, and deleting of television and Web page program 

20 material on a storage medium in a computer environment, comprising the steps of: 
U accepting as input a prioritized list of program viewing preferences; 

comparing said list with the database of program guide objects; 
generating a schedule of time versus available storage space that is optimal 
^ 3 for the viewer's explicit or derived preferred programs; 

25 wherein said preferred programs include television broadcast programs and 

Universal Resource Locators (URLs); and 

wherein said program guide objects indicate when programs of interest are 
actually broadcast. 

30 58. The method of claim 57, wherein the viewer may request that certain 
programs be captured, which results in the highest possible priority for those 
programs. 

59. The method of claim 57, wherein the viewer may explicitly express 
35 preferences using appurtenances provided through the viewer interface. 
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60, The method of claim 57, wherein said preferences may be intended from 
viewing patterns. 

61, The method of claim 57, wherein said preferences correspond to television 
5 viewing objects stored in a replicated database. 

62, The method of claim 57, further comprising the step of: 
providing a space schedule; 

providing an input schedule; 
10 wherein said space schedule tracks all currently recorded programs and the 

programs that have been scheduled to be recorded in the future; and 

wherein said input schedule tracks the free and occupied time slots for each 
input source, 

1 5 63. The method of claim 62, wherein the amount of space available at any given 
moment in time may be found by generating the sum of all occupied space or 
space that will be occupied at that particular time, and subtracting that from the total 
capacity available to store programs. 

20 64. The method of claim 57, wherein programs scheduled for recording based on 
inferred preferences automatically lose all conflict decisions. 

65. The method of claim 57, wherein a program is recorded rf at all times 
between when the recording would be initiated and when it expires, sufficient space 

25 is available to hold it. 

66. The method of claim 62, wherein there must be an input available from which 
to record for the duration of the program. 

30 67. The method of claim 62, wherein only those inputs from which the desired 
program can be recorded are considered during scheduling. 

68. The method of claim 57, further comprising the step of: 

generating an ordered list of showings of the program of interest. 

35 
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69. The method of claim 68, wherein each showing in said list is checked to see if 
input or space conflicts occur. 

70. The method of claim 68, wherein if a showing is found with no conflicts, then 
5 the program is scheduled for recording for said showing. 

71 . The method of claim 68, further comprising the step of: 
sorting said list of showings; and 

wherein the ordering of said list results in the viewer being presented with any 
1 0 conflicting programs in order from least impact on scheduled programs to greatest. 

72. The method of claim 71 , wherein for each candidate showing in said list, the 
viewer is presented with the option of shortening the expiration dates on conflicting 
programs. 

15 

73. The method of claim 71, wherein the viewer is presented with the option to 
cancel each previously scheduled recording that has an input conflict with the desired 



20 74. The method of claim 57, further comprising the step of: 
providing a background scheduler. 



75. The method of claim 74, wherein said background scheduler schedules each 
preferred program in tum until the list of preferred programs is exhausted or no 

25 further opportunity to record is available. 

76. The method of claim 74, wherein a preferred program is scheduled if and only 
if there are no conflicts with other scheduled programs. 

30 77. The method of claim 74, wherein a preferred program which has been 
scheduled may be deleted if it conflicts with an explicit selection or if a change h 
viewer preferences identifies a higher priority program that could be recorded at that 
time. 



35 78. The method of claim 57, wherein all conflicts are resolved as early as 
possible. 
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79. The method of claim 57, wherein any schedule conflicts are determined 
immediately when the viewer makes an explicit selection of a program to record. 

5 80. The method of claim 57, wherein if there are schedule conflicts with other 
programs that the viewer has explicitly selected, the viewer is asked which 
recordings should be canceled and which should be completed. 

81 . The method of claim 60, wherein schedule conflicts between explicit program 
10 selections and intended "fuzzy" program selections are resolved in favor of said 

explicit selections without asking the viewer. 

82. The method of daim 57, wherein the expiration time of any conflicting stored 
programs is shortened to exactly that needed to allow recording of a desired 

'^i 1 5 program. 



83. The method of claim 57, wherein schedule conflicts resulting from the 



recording of aggregate objects are resolved using the preference weighting of the 
programs involved. 



20 



84. The method of claim 57, wherein if multiple conflicts are caused by a particular 
program in an aggregate object, it will only be recorded if its preference exceeds 



that of all conflicting programs. 
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